Only Intervals Preserve the Invertibility of Arithmetic Operations

نویسندگان

  • Olga Kosheleva
  • Vladik Kreinovich
چکیده

In standard arithmetic, if we, e.g., accidentally added a wrong number y to the preliminary result x, we can undo this operation by subtracting y from the result x+ y. A similar possibility to invert (undo) addition holds for intervals. In this paper, we show that if we add a single non-interval set, we lose invertibility. Thus, invertibility requirement leads to a new characterization of the class of all intervals. 1 Formulation of the Problem Why Invertible? Many computer operations, including addition x → x + y, are invertible in the sense that if we accidentally added the wrong number y, we can always reconstruct the original value x by simply subtracting y from the result of the addition: (x+ y)− y = x. Case of Partial Knowledge In many real life situations, our knowledge about the actual values x and y is incomplete. This means that we do not know the exact values of x and y, we only know the sets X and Y of possible values of x and y. The most common situation is when the sets X and Y are intervals.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fuzzy numbers are the only fuzzy sets that keep invertible operations invertible

In standard arithmetic, if we, e.g., accidentally add a wrong number y to the preliminary result x, we can undo this operation by subtracting y from the result x+ y. In this paper, we prove the following two results: • First, a similar possibility to invert (undo) addition holds for fuzzy numbers (although in case of fuzzy numbers, we cannot simply undo addition by subtracting y from the sum). ...

متن کامل

Interval Arithmetic over Finitely Many Endpoints

To my knowledge all definitions of interval arithmetic start with real endpoints and prove properties. Then, for practical use, the definition is specialized to finitely many endpoints, where many of the mathematical properties are no longer valid. There seems no treatment how to choose this finite set of endpoints to preserve as many mathematical properties as possible. Here we define interval...

متن کامل

On Average Bit Complexity of Interval Arithmetic

In many practical situations, we know only the intervals which contain the actual (unknown) values of physical quantities. If we know the intervals x for a quantity x and y for another quantity y, then, for every arithmetic operation , the set of possible values of x y also forms an interval; the operations leading from x and y to this new interval are called interval arithmetic operations. For...

متن کامل

Prediction of Sulfate Scale Depositions in Oilfield Operations Using Arithmetic of LR Fuzzy Numbers

In this study fuzzy arithmetic is presented as a tool to tackle the prediction of the amount of barium, strontium and calcium sulfates scales in oilfield operations. Since the shape of fuzzy numbers’ membership functions is a spread representative of the whole possible values for a special model parameter, fuzzy numbers are able to consider the uncertainties in parameter determinations and thus...

متن کامل

Inversion of Quadratic Bézier Triangles

We present a test for the invertibility of second order Bézier elements. Our test that can determine precisely if such the function is invertible in only a constant number of operations. Although our formulation is specific to triangles, it is simple to extend it to other polygonal domains. Our test is used in the routines of the Lagrangian finite element fluid solver Tumble. Tumble uses moving...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Reliable Computing

دوره 5  شماره 

صفحات  -

تاریخ انتشار 1999